Contemporary Mathematics 



First Steps in Tropical Geometry 

Jiirgen Richter-Gebert, Bernd Sturmfels, and Thorsten Theobald 



Abstract. Tropical algebraic geometry is the geometry of the tropical semi- 
ring (M, min, +). Its objects are polyhedral cell complexes which behave like 
complex algebraic varieties. We give an introduction to this theory, with an 
emphasis on plane curves and linear spaces. New results include a complete 
description of the families of quadrics through four points in the tropical projec- 
tive plane and a counterexample to the incidence version of Pappus' Theorem. 



1. Introduction 

Idempotent semirings arise in a variety of contexts in applied mathematics, 
including control theory, optimization and mathematical physics (O El An 
important such semiring is the min-plus algebra or tropical semiring (R, ffi, 0). The 
underlying set K is the set of real numbers, sometimes augmented by +00. The 
arithmetic operations of tropical addition and tropical multiplication are 

x © y := min{a;,y} and a Qb := a + b. 

The tropical semiring is idempotent in the sense that a a © ■ • ■ © a = a. While 
linear algebra and matrix theory over idempotent semirings are well-developed and 
have had numerous successes in applications, the corresponding analytic geometry 
has received less attention until quite recently (see [3] and the references therein). 

The n-dimensional real vector space R" is a module over the tropical semiring 
(R, 0, 0), with the operations of coordinatewise tropical addition 

(a l5 . ..,<z n ) ©(&!,.. .,b n ) = (min{a 1 ,6i}, . . . ,min{a„,6„}). 

and tropical scalar multiplication (which is "scalar addition" classically). 

A (a%, d2, • . . , a n ) = (A + ai, A + a 2 , . . . , A + a„). 

Here are two suggestions of how one might define a tropical linear space. 

Suggestion 1. A tropical linear space L is a subset of R™ which consists of all 
solutions (xx, X2, • ■ ■ , x n ) to a finite system of tropical linear equations 

oiOii (D •■• ® o„0a; n = b\ © x\ © • • • © b n © x n . 
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Suggestion 2. A tropical linear space L in R™ consists of all tropical linear 
combinations A © a © ^ Q 6 ffi ••■ ® vQc of a fixed finite subset {a, b, . . . , c} CK". 



In both cases, the set L is closed under tropical scalar multiplication, L = 
L + K(l, 1, . . . , 1). We therefore identify L with its image in the tropical projective 
space 

TP"" 1 = R"/R(1,1,...,I). 
Let us consider the case of lines in the tropical projective plane {n — 3). According 
to Suggestion 1, a line in TP would be the solution set of one linear equation 

a©xffi&0yffic©2 = a' Q x ® b' Qy ® c Q z. 

Figure n shows that such lines are one-dimensional in most cases, but can be two- 
dimensional. There is a total of twelve combinatorial types; see p9 Figure 5]. 




Figure 1. Two lines according to Suggestion I. In all our pictures 
of the tropical projective plane TP 2 we normalize with z = 0. 

Suggestion 2 implies that a line in TP 2 is the span of two points a and b. This 
is the set of the following points in TP 2 as the scalars A and \i range over R: 

\Qa®[iQb = (min{A + ai,^i + 6i}, min{A + a2,/i-l-62}, min{A + a3,^ + 63}). 

Such "lines" are pairs of segments connecting the two points a and b. See Figure [21 



Figure 2. The three combinatorial types of lines in Suggestion 2. 



As shown in Figure [21 the span of three points a, b and c in TP 2 is usually a 
two-dimensional figure. Such figures are called tropical triangles. 
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Figure 3. Different combinatorial types of the span of three points. 



It is our opinion that both of the suggested definitions of linear spaces are in- 
correct. Suggestion 2 gives lines that are too small. They are just tropical segments 
as in Figure|21 Also if we attempt to get the entire plane TP 2 by the construction in 
Suggestion 2, then we end up only with tropical triangles as in Figure The lines 
arising from Suggestion 1 are bigger, but they are sometimes too big. Certainly, no 
line should be two-dimensional. We wish to argue that both suggestions, in spite 
of their algebraic appeal, are not satisfactory for geometry. What we want is this: 

Requirement. Lines are one-dimensional objects. Two general lines in the plane 
should meet in one point. Two general points in the plane should lie on one line. 

Our third and final definition of tropical linear space, to be presented in the 
next section, will meet this requirement. We hope that the reader will agree that 
the resulting figures are not too big and not too small but just right. 

This paper is organized as follows. In Section 2 we present the general definition 
of tropical algebraic varieties. In Section 3 we explain how certain tropical varieties, 
such as curves in the plane, can be constructed by elementary polyhedral means. 
Bezout's Theorem is discussed in Section 4. In Section 5 we study linear systems of 
equations in tropical geometry. The tropical Cramer's rule is shown to compute the 
stable solutions of these systems. We apply this to construct the unique tropical 
conic through any five given points in the plane TP 2 . In Section 6, we construct 
the pencil of conies through any four points. We show that of the 105 trivalent 
trees with six nodes representing such lines (151 §3] precisely 14 trees arise from 
quadruples of points in TP . Section 7 addresses the validity of incidence theorems 
in tropical geometry. We show that Pappus' Theorem is false in general, but we 
conjecture that a certain constructive version of Pappus' Theorem is valid. We also 
report on first steps in implementing tropical geometry in the software Cinderella 

Tropical algebraic geometry is an emerging field of mathematics, and different 
researchers have used different names for tropical varieties: logarithmic limit sets, 
Bergman fans, Bieri-Groves sets, and non-archimedean amoebas. All of these no- 
tions are essentially the same. Recent references include j5j HH 1141 117U19| . For 
the relationship to Maslov dequantization see |20j . 

2. Algebraic definition of tropical varieties 

In our algebraic definition of tropical varieties, we start from a lifting to the 
field of algebraic functions in one variable. Similar liftings have already been used 
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in the max-plus literature in the context of Cramer's rule and eigenvalue problems 
(see O Our own version of Cramer's rule will be given in Section [SJ 

The order of a rational function in one complex variable t is the order of its zero 
or pole at the origin. It is computed as the smallest exponent in the numerator 
polynomial minus the smallest exponent in the denominator polynomial. This 
definition of order extends uniquely to the algebraic closure K = C(t) of the field 
C(i) of rational functions. Namely, any non-zero algebraic function pit) € K can 
be locally expressed as a Puiseux series 

p(t) = Cl t qi + c 2 t q2 + c 3 t q3 + ■■■ . 

Here ci , 02 , . . . are non-zero complex numbers and q± < qi < ■ ■ ■ are rational num- 
bers with bounded denominators. The order of pit) is the exponent q\. The order 
of an n-tuple of algebraic functions is the n-tuple of their orders. This gives a map 

(1) order : {K\{0}) n -» Q" C M™. 

Let / be any ideal in the Laurent polynomial ring K[x l \ . . . , x^ 1 ] and consider its 
affine variety V(I) C (K\{0}) n over the algebraically closed field K. The image 
of V(I) under the map is a subset of Q n . We take its topological closure. The 
resulting subset of R ra is the tropical variety T(I). 

Definition 2.1. A tropical algebraic variety is any subset of R™ of the form 

T(I) = order(V(7")), 

where / is an ideal in the ring of Laurent polynomials in n unknowns with coeffi- 
cients in the field K of algebraic functions in one complex variable t. 

An ideal / C K[xf x , . . . , a;^ 1 ] is homogeneous if all monomials x^ ■ ■ ■ x l ™ ap- 
pearing in a given generator of / have the same total degree i% + • • • + i n . Such 
a homogeneous ideal / defines a variety V(I) in projective space P^- _1 minus the 
coordinate hyperplanes Xi = 0. Its image under the order map JQ) becomes a subset 
of tropical projective space TP" -1 = R"/R(l, 1, . . . , 1). 

Definition 2.2. A tropical projective variety is a subset of TP n_1 of the form 

T(7) = order(F(/))/R(l,l,...,l) 

where / is a homogeneous ideal in the Laurent polynomial ring K [x^ 1 , . . . , x^ 1 ]. 

We are now prepared to give the correct definition of tropical linear space. 

Definition 2.3. A tropical linear space is a subset of tropical projective space 
TP™ -1 of the form T(I) where the ideal / is generated by linear forms 

pi{t) - xi + p 2 (t) ■ x 2 + ■■■ + Pn(t) ■ x n 

whose coefficients Pi(t) are algebraic functions in one complex variable t. 

Before discussing the geometry of tropical varieties in general, let us first see 
that this definition satisfies the requirement expressed in the introduction. 

Example 2.4. Lines in the tropical plane are defined by principal ideals 

/ = (pi(t) ■ xi + p 2 [t) ■ x 2 + Pz(t) ■ x 3 ). 
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Figure 4. Lines in the tropical plane satisfy our Requirement. 

If we abbreviate a% — order (Pi(t)j then the line equals 

= { (wi,W2,W3) € TP 2 : ai+w\ = a 2 + w 2 < a 3 + w 3 or 
(2) ai + wi = a 3 + w 3 < a 2 + w 2 or 

a 2 + w 2 = a 3 + w 3 < ai + u>i } . 

Thus T(I) consists of three half rays emanating from (— ai, —a 2l —a 3 ) in the three 
coordinate directions. Any two general lines meet in a unique point in TP and any 
two general points in TP 2 lie on a unique line. This is shown in Figure 01 

Example 2.5. Planes in the tropical 3-space are defined by principal ideals 

/ = (pi(t) ■ xi + p 2 {t) ■ x 2 + p 3 {t) ■ x 3 + p 4 (t) ■ Xi) . 

Set ai — order as before. Then T(I) is the union of six two-dimensional 
cones emanating from the point M — (— a\, —a 2 , —a 3 , —an). See Figure[S]a). The 
intersection of two general tropical planes is a tropical line. A line lying on a tropical 
plane is depicted in Figure |3]b). For a detailed algebraic discussion of lines in TP 3 
see in Example 12. 81 below. 

Our results in Section 5 imply that any three general points in TP 3 lie on a 
unique tropical plane. And, of course, three general planes meet in a unique point. 

Returning to the general discussion, we now present a method for computing an 
arbitrary tropical variety T(I). We can assume that / is generated by homogeneous 
polynomials in K[xi, . . . , x n ], and, for the purpose of our discussion, we shall regard 
I as an ideal in this polynomial ring rather than the Laurent polynomial ring. The 
input consists of an arbitrary generating set of the ideal /, and the algorithm 
basically amounts to computing the Grobner fan of /, as described in |16l §3]. 

We fix a weight vector w 6 M" . The weight of the variable Xi is Wi . The weight 
of a term p(t) ■ x" 1 ■ ■ ■ x" n is the real number order(p(t)) + aiWi + . . . + a n w n . 
Consider a polynomial / 6 K[x\,..., x n ]. It is a sum of terms p(t) ■ x" 1 ■ ■ ■ x" n . 
Let w be the smallest weight among all terms in /. The initial form of / equals 

m io(/) = ^ ] c a 1 ,...,a n ' Xi 1 • ■ ■ X n " 

where the sum ranges over all terms p(t) -x" 1 ■ ■ ■ x" n in / whose w-weight coincides 
with w and where c ait ... tCln E C denotes the coefficient of t w - a i w i----- a *. w n m the 
Puiseux series p{t). We set in^O) = 0. The initial ideal in w (I) is defined as the 
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a) b) 
FIGURE 5. A tropical plane and a tropical line in TP 3 . 



ideal generated by all initial forms in„,(/) as / runs over /. For a fixed ideal /, 
there are only finitely many initial ideals, and they can be computed using the 
algorithms in |16l §3]. This implies the following result; see also |17l §9] and |15| . 

Theorem 2.6. Every ideal I has a finite subset Q with the following properties: 

(1) If w € T(I) then {in,„(<7) : g £ Q } generates the initial ideal m w (I). 

(2) Ifw<£ T(I) then {in w {g) : g&Q] contains a monomial. 

The finite set Q in this theorem is said to be a tropical basis of the ideal /. If 
/ is generated by a single polynomial /, then the singleton {/} is a tropical basis 
of /. If / is generated by linear forms, then the set of all circuits in / is a tropical 
basis of /. These are the linear forms in / whose set of variables is minimal with 
respect to inclusion. For any ideal / we have T(T) = n g ^gT((g)). We note that an 
earlier version of this paper made the claim that every universal Grobner basis of 
/ is automatically a tropical basis, but this claim is not true. 

Theorem 12.61 implies that every tropical variety T(I) is a polyhedral cell com- 
plex, i.e., it is a finite union of closed convex polyhedra in TP™~ where the inter- 
section of any two polyhedra is a common face. Bieri and Groves pQ proved that 
the dimension of this cell complex coincides with the Krull dimension of the ring 
K [xf 1 , . . . jX^ 1 ]//. An alternative proof using Grobner bases appears in |17l §9]. 

Theorem 2.7. IfV(I) is equidimensional of dimension d then so is T(I). 

In order to appreciate the role played by the tropical basis Q as the represen- 
tation of its ideal I, one needs to look at varieties that are not hypersurfaces. The 
simplest example is that of a line in the three-dimensional space TP 3 . 

Example 2.8. A line in three-space is the tropical variety T(I) of an ideal / 
which is generated by a two-dimensional space of linear forms in K[x±, X2, X3, x^]. 



FIRST STEPS IN TROPICAL GEOMETRY 



7 



A tropical basis of such an ideal I consists of four linear forms, 
U = { Pia(t) • x 2 + Pi3(i) • £3 + Pu(t) ■ X 4 , 

~Pll{t) ■ Xi + P2z(t) ■ X3 + P2i(t) ■ X4, 
-Pis(t) ■ Xl ~ P2a(t) ■ X 2 + P3i{t) ■ X4, 
-Pli(t) ■ Xi - p 2 i(t) ■ X 2 ~ P3i(t) ■ X 3 }, 

where the coefficients of the linear forms satisfy the Grassmann-Pliicker relation 
(3) P i 2 (t) •p 34 (t) - Pis(*) -Pm(*) + Pi4(*) -P2 3 (i) = 0. 

We abbreviate ay = orderly (£)). According to Theorem 12. 61 the line T(I) is the 
set of all points w G TP 3 which satisfy a Boolean combination of linear inequalities: 
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To resolve this Boolean combination, one distinguishes three cases arising from ^ : 

Case [12, 34] : 014 + a 2 3 = 013 + a 24 < a i2 + a 34 , 

Case [13, 24] : a i4 + a 2 3 = a i2 + a 34 < ai3 + a 24 , 

Case [14, 23] : ai 3 + a 24 = a i2 + 034 < a i4 + a 23 - 

In each case, the line T(I) consists of a line segment, with two of the four coordinate 
rays emanating from each end point. The two end points of the line segment are 

Case [12, 34] : (a 23 + a 34 , a i3 + a 34 , a M + a 23 , a X3 + a 23 ) and 
(013 + a 24 , a i3 + au, a i2 + a i4 , a i2 + ais) , 

Case [13, 24] : (a 23 + a 34 , a i3 + a 34 , a i3 + a 24 , a i3 + a 23 ) and 
(a2 4 + a 34 , ai4 + a 34 , (Z14 + a2 4 , ai2 + a 34 ) , 

Case [14, 23] : (a 24 + a 34 , a i4 + a 34 , a i4 + a 24 , a i4 + a 23 ) and 
(023 + 034, 013 + «34, 012 + a 34 , ai 3 + a 2 3) • 



1 3 1 2 1 2 




FIGURE 6. The three types of tropical lines in TP 3 . 
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The three types of lines in TP 3 are depicted in Figure El Combinatorially, they 
are the trivalent trees with four labeled leaves. It was shown in |15| that lines in 
TP™ -1 correspond to trivalent trees with n labeled leaves. See Example 13.81 below . 

3. Polyhedral construction of tropical varieties 

After our excursion in the last section to polynomials over the field K, let us 
now return to the tropical semiring (R, ©, 0). Our aim is to derive an elementary 
description of tropical varieties. A tropical monomial is an expression of the form 

(4) c xl 1 ■ • ■ x a n n , 

where the powers of the variables are computed tropically as well, for instance, 
x\ — iiOiiQii. The tropical monomial Q represents the classical linear function 

R n — > R , (xi, . . . , x n ) h- y a\X\ + • • • + a n x n + c. 

A tropical polynomial is a finite tropical sum of tropical monomials, 

(5) F = a xl 11 • ■ • x a n ln © • • • © c r xl rl ■ • ■ <™ . 

Remark 3.1. The tropical polynomial F is a piecewise linear concave function, 
given as the minimum ofr linear functions (x%, . . . ,x n ) i— > aj±xi + - ■ - + aj n x n + Cj. 

We define the tropical hypersurface T(F) as the set of all points x — (x\ , . . . , x n ) 
in 1" with the property that F is not linear at x. Equivalently, T(F) is the 
set of points x at which the minimum is attained by two or more of the linear 
functions. Figure \7\ shows the graph of the piecewise- linear concave function F and 
the resulting curve T(F) C K 2 for a quadratic tropical polynomial F(x,y). 




Figure 7. The graph of a piecewise linear concave function on R 2 . 

Lemma 3.2. If F is a tropical polynomial then there exists a polynomial f G 
K[x\, . . . , x n ] such that T(F) = T ({/)), and vice versa. 

Proof. If F is the tropical polynomial (JSJ then we define 

r 

(6) / = xx*)-*? 1 -**-, 

i=l 
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where Pi(t) £ K is any Puiseux series of order Cj, for instance, p%{t) — t Ci . Since 
Q = {/} is a tropical basis for its ideal, Theorem 12.61 implies T(F) = T ({/)). 
Conversely, given any polynomial / we can define a tropical polynomial F defining 
the same tropical hypersurface in R™ by setting Ci = order(pj(i)). □ 

Theorem 3.3. Every purely (n — 1) -dimensional tropical variety in R™ is a 
tropical hypersurface and hence equals T(F) for some tropical polynomial F. 

Proof. Let X = T(I) be a tropical variety of pure dimension n — 1 in R™. This 
means that every maximal face of the polyhedral complex is a convex polyhedron 
of dimension n — 1 . If Pi , . . . , P s are the minimal primes of the ideal / then 

X = T(Pi) U T(P 2 ) U ••• UT(P,). 

Each T(Pj) is pure of codimcnsion 1, hence Theorem 12 . 71 implies that Pj is a codi- 
mension 1 prime in the polynomial ring K[x\, . . . , x n \. The prime ideal Pj is gen- 
erated by a single irreducible polynomial, P; = (/j). If we set / = /1/2 ■ ■ ■ f s then 
X = T((/)), and Lemma \'S . 21 gives the desired conclusion. □ 

Theorem 13 . 31 states that every tropical hypersurface in R™ has an elementary 
construction as the locus where a piecewise linear concave function fails to be 
linear. Tropical hypersurfaces in TP™ -1 arise in the same manner from homogeneous 
tropical polynomials J5j, where an + ■ ■ - + ai n is the same for all i. We next describe 
this elementary construction for some curves in TP and some surfaces in TP . 

Example 3.4. Quadratic curves in the plane are defined by tropical quadrics 

F = «i0i0j; © a 2 0x0y © a 3 &yQy © a 4 Qy&z © a 5 0z0z © a 6 0a:0z. 

The curve T{F) is a graph which has six unbounded edges and at most three 
bounded edges. The unbounded edges are pairs of parallel half rays in the three 
coordinate directions. The number of bounded edges depends on the 3 x 3-matrix 

(a\ a 2 a 6 \ 
o 2 a 3 a 4 . 
a 6 04 a 5 ) 

We regard the row vectors of this matrix as three points in TP 2 . If all three points 
are identical then T{F) is a tropical line counted with multiplicity two. If the three 
points lie on a tropical line then T(P) is the union of two tropical lines. Here the 
number of bounded edges of T{F) is two. In the general situation, the three points 
do not lie on a tropical line. Up to symmetry, there are five such general cases: 

Case a: T(F) looks like a tropical line of multiplicity two (depicted in Figurc[S]a)). 
This happens if and only if 

2o,2 > a\ + 03 and 2a 4 > 03 + a§ and 2ag > a± + a§ . 

Case b: T(F) has two double half rays: There are three symmetric possibilities. 
The one in Figure Elb) occurs if and only if 

2<22 > ai + a3 and 2a 4 > a 3 + 05 and 2a§ < a\ + 05 . 

Case c: T{F) has one double half ray: The double half ray is emanating in the 
y-direction if and only if 

2d2 < ai + a$ and 2a 4 < a 3 + 05 and 2a§ > a\ + a$ . 
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Figure El c) depicts the two combinatorial types for this situation. They are distin- 
guished by whether 2a2 + as — a\ — 204 is negative or positive. 




a) b) c) 

FIGURE 8. Types of non-proper tropical conies in TP 2 . 

Case d: T(F) has one vertex not on any half ray. This happens if and only if 

a 2 + &4 < 03 + a§ and a 2 + a e < ai + 04 and 04 + 06 < a 2 + a 5 . 

If one of these inequalities becomes an equation, then T(F) is a union of two lines. 
Case e: T{F) has four vertices and each of them lies on some half ray. Algebraically, 

2d2 < ai + 03 and 204 < 03 + 05 and 2a6 < ai + 05 
and (02 + 04 > as + ae or a 2 + ae > 01+04 or 04 + 06 > 02 + 05). 




d) e) 
Figure 9. Types of proper tropical conies in TP 2 . 

The curves in cases d) and e) are called proper conies. They are shown in 
Figure El The set of proper conies forms a polyhedral cone. Its closure in TP 5 is 
called the cone of proper conies. This cone is defined by the three inequalities 

(8) 2a2 < ai + 03 and 204 < 03 + 05 and 2a6 < O! + 05 . 

We will see later that proper conies play a special role in interpolation. □ 

We next describe arbitrary curves in the tropical plane TP 2 . Let A be a subset 
of {(«, j, k) € Ng : i + j + k — d} for some d and consider a tropical polynomial 

(9) F(x, y,z) = ^2 a ^ k Qx l Qy 3 Q z k , where a ijk e R. 

(i,j,k)eA 

Then T(F) is a tropical curve in the tropical projective plane TP 2 , and Theorem ^. 31 
implies that every tropical curve in TP has the form T{F) for some F. 
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Here is an algorithm for drawing the curve T{F) in the plane. The input to 
this algorithm is the support A and the list of coefficients a^. For any pair of 
points k'), k") £ A, consider the system of linear inequalities 

di'j'k' + i'x + j'y + k'z — ai»j'ik" + i"x + j"y + k" z 

< a-ijk + ix + jy + kz for (i, j, k) G A . 

The solution set to this system is either empty or a point or a segment or a ray in 
TP 2 . The tropical curve T(F) is the union of these segments and rays. 

It appears as if the running time of this procedure is quadratic in the cardinality 
of A, as we are considering arbitrary pairs of points k') and k") in A. 

However, most of these pairs can be ruled out a priori. The following refined 
algorithm runs in time 0(m log m) where m is the cardinality of A. Compute the 
convex hull of the points (i, j, k, a^fe). This is a three-dimensional polytope. The 
lower faces of this polytope project bijectively onto the convex hull of A under 
deleting the last coordinate. This defines a regular subdivision A of A. A pair of 
vertices (i',j', k') and (i",j", k") needs to be considered if and only if they form an 
edge in the regular subdivision A. The segments of T{F) arise from the interior 
edges of A, and the rays of T(F) arise from the boundary edges of A. This shows: 

PROPOSITION 3.5. The tropical curve T(F) is an embedded graph in TP 2 which 
is dual to the regular subdivision A of the support A of the tropical polynomial F. 
Corresponding edges ofT(F) and A are perpendicular. 

If the coefficients of F in © arc sufficiently generic then the subdivision A is 
a regular triangulation. This means that the curve T{F) is a trivalent graph. 




FIGURE 10. Tropical biquadratic curves. 



Figure ITUl shows two tropical curves whose support is a square with side length 
two. In both cases, the corresponding subdivision A is drawn below the curve T{F). 
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These are tropical versions of biquadratic curves in P 1 x P 1 , so they represent 
families of elliptic curves over K . The unique cycle in T(F) arises from the interior 
vertex of A. The same construction yields tropical Calabi-Yau hypersurfaces in all 
dimensions. 

All the edges in a tropical curve T{F) have a natural multiplicity, which is the 
lattice length of the corresponding edge in A. In our algorithm, the multiplicity 
is computed as the greatest common divisor of i' — i", j' — j" and k' — k". Let p 
be any vertex of the tropical curve T(F), let v%, 1)2, ■ ■ • , v r be the primitive lattice 
vectors in the directions of the edges emanating from p, and let mi, m^, . . . , m r be 
the multiplicities of these edges. Then the following equilibrium condition holds: 

(10) mi • Vi + mi ■ V2 + ■ ■ ■ + m r ■ v r = 0. 

The validity of this identity can be seen by considering the convex r-gon dual to p 
in the subdivision A. The edges of this r-gon are obtained from the vectors mi ■ Vi 
by a 90 degree rotation. But, clearly, the edges of a convex polygon sum to zero. 

Our next theorem states that this equilibrium condition actually characterizes 
tropical curves in TP 2 . This remarkable fact provides an alternative definition of 
tropical curves. A subset T of TP 2 is a rational graph if T is a finite union of 
rays and segments whose endpoints and directions have coordinates in the rational 
numbers Q, and each ray or segment has a positive integral multiplicity. A rational 
graph r is said to be balanced if the condition (|10(l holds at each vertex p of T. 

Theorem 3.6. The tropical curves in TP 2 are the balanced rational graphs. 

Proof. We have shown that every tropical curve is a balanced rational graph. 
For the converse, suppose that T is any rational graph which is balanced. Consider- 
ing the connected components of T separately, we can assume that T is connected. 
By a theorem of Crapo and Whiteley (@], see also |10l Section 13.1]), the balanced 
graph r is the projection of the lower edges of a convex polytope. The rationality of 
r ensures that we can choose this polytope to be rational. Its defining inequalities 
have the form ix + jy + kz > a^ for some real numbers a^fe. Now define a tropical 
polynomial F as in Then our algorithm implies that T equals T{F). Theorem 
13.31 completes the proof. □ 

Our polyhedral construction of curves can be generalized to hypersurfaces in 
tropical projective space TP™ -1 . This raises the question whether the class of all 
tropical varieties has a similar characterization. If so, then perhaps the algebraic in- 
troduction in Section 2 was irrelevant? We wish to argue that this is most certainly 
not the case. Here is the crucial definition. A subset of K™ or TP™ -1 is a tropical 
prevariety if it is the intersection of finitely many tropical hypersurfaces T(F). 

Lemma 3.7. Every tropical variety is a tropical prevariety, but not conversely. 

Proof. By Theorem 12.61 and Theorem 13.31 every tropical variety is a finite 
intersection of tropical hypersurfaces, arising from the polynomials in a tropical 
basis. But there are many examples of tropical prevarieties which are not tropical 
varieties. Consider the tropical lines T(L) and T(L') where 

L = OQx (B OOy ® 0O z and L' = 00a; © 00!/ © l0z. 

Then T(L) n T(L') is the half ray consisting of all points (a, a, 0) with a < 0. 
Such a half ray is not a tropical variety. □ 
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When performing constructions in tropical algebraic geometry, it appears to be 
crucial that we work with tropical varieties and not just with tropical prevarieties. 
The distinction between these two categories is very subtle, with the algebraic 
notion of a tropical basis providing the key. In order for a tropical prevariety to 
be a tropical variety, the defining tropical hypersurfaces must obey some strong 
combinatorial consistency conditions, namely, those present among the Newton 
polytopes of some polynomials which form a tropical basis. 

Synthetic constructions of families of tropical varieties that are not hypersur- 
faces require great care. The simplest case is that of lines in projective space TP" -1 . 

Example 3.8. A line in TP™ -1 is an embedded tree whose edges are either 
bounded line segments or unbounded half rays, subject to the following three rules: 

(1) The directions of all edges in the tree are spanned by integer vectors. 

(2) There are precisely n unbounded half rays. Their directions are the n 
standard coordinate directions e\, . . . , e n in TP™~ . 

(3) If u±, U2, ■ ■ ■ , u r are the primitive integer vectors in the directions of all 
outgoing edges at any fixed vertex of the tree then u\ + U2 + ■ ■ ■ + u r = 0. 

The correctness of this description follows from the results on tropical Grass- 
mannians in | 15| . We refer to this article for details on tropical linear spaces. 



4. Bezout's Theorem 

In classical projective geometry, Bezout's Theorem states that the number of 
intersection points of two general curves in the complex projective plane is the 
product of the degrees of the curves. In this section we prove the same theorem for 
tropical geometry. The first step is to clarify what we mean by a curve of degree d. 

A tropical polynomial F as in JHJ is said to be a tropical polynomial of degree 
d if its support A is equal to the set {(?, j, k) S Nq : i + j + k = d}. Here the 
coefficients Oijk can be any real numbers, including 0. Changing a coefficient a,^ 
to does not alter the support of a polynomial. After all, is the neutral element 
for multiplication and not for addition 8- Deleting a term from the polynomial 
F and thereby shrinking its support corresponds to changing to +oo. If F is 
a tropical polynomial of degree d then we call T{F) a tropical curve of degree d. 

Example 4.1. Let d — 2 and consider the following tropical polynomials: 

Fi = 3x 2 8 5xy 8 7y 2 8 llxz 8 13yz ® 17z 2 , 

F 2 = 3x 2 8 5xy 8 7y 2 8 llxz 8 Hyz © Oz 2 , 

F 3 = Ox 2 8 Oxy 8 Oy 2 8 Oxz 8 Oyz 8 Oz 2 , 

F A = 3x 2 8 5xy 8 7y 2 8 Uxz 8 13yz 8 (+oo)z 2 , 

F 5 = 3x 2 8 5xy 8 7y 2 8 llzz 8 13yz. 

T(Fi), T(F 2 ) and T(F 3 ) are tropical curves of degree 2. T(F 4 ) = T(F 5 ) is a 
tropical curve, but it does not have a degree d. Can you draw these curves ? □ 

In order to state Bezout's Theorem, we need to define intersection multiplicities 
for two balanced rational graphs in TP 2 . Consider two intersecting line segments 
with rational slopes, where the segments have multiplicities mi and mi and where 
the primitive direction vectors are (ui, U2, U3), (v\, «2, V3) £ Z 3 /Z(l, 1, 1). Since the 
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line segments are not parallel, the following determinant is nonzero: 

Vi v 2 v 3 
1 1 1 J 

The (tropical) multiplicity of the intersection point is defined as the absolute value 
of this determinant times mi times mi. 

Theorem 4.2. Consider two tropical curves C and D of degrees c and d in 
the tropical projective plane TP 2 . If the two curves intersect in finitely many points 
then the number of intersection points, counting multiplicities, is equal to c ■ d. 




Figure 11. Non-transversal intersection of a line and a conic. 

We say that the curves C and D intersect transversally if each intersection point 
lies in the relative interior of an edge of C and in the relative interior of an edge 
of D. Theorem 14.21 is now properly stated for the case of transversal intersections. 
Figure 1111 shows a non-transversal intersection of a tropical conic with a tropical 
line. In the left picture a slight perturbation of the situation is shown. It shows 
that the point of intersection really comes from two points of intersection and has 
to be counted with the multiplicity that is the sum of the two points in the nearby 
situation. We will first give the proof of Bezout's Theorem for the transversal case, 
and subsequently we will discuss the case of non-transversal intersections. 

Proof. The statement holds for curves in special position for which all inter- 
section points occur among the half rays of the first curve in ^-direction and the 
half rays of the second curve in y-direction. Such a position is shown in Figure IT21 

The following homotopy moves any instance of two transversally intersecting 
curves to such a special situation. We fix the first curve C and we translate the 
second curve D with constant velocity along a sufficiently general picccwisc linear 
path. Let Dt denote the curve D at time t > 0. We can assume that for no value 
of t a vertex of C coincides with a vertex of Dt and that for all but finitely many 
values of t the two curves C and Dt intersect transversally. Suppose these special 
values of t are the time stamps t± < t% < ■ ■ ■ < t r . For any value of t strictly 
between two successive time stamps tj and ti+i, the number of intersection points 
in C l~l D t remains unchanged, and so does the multiplicity of each intersection 
point. We claim that the total intersection number also remains unchanged across 
a time stamp £j. 

Let P be the set of branching points of C which are also contained in D ti and 
the set of branching points of D ti which are also contained in C. Since P is finite 
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Figure 12. Two conies intersect in four points. 



it suffices to show the invariance of intersection multiplicity for any point p G P. 
Either p is a vertex of C and lies in the relative interior of a segment of D ti , or 
p is a vertex of D ti and lies in the relative interior of a line segment of C. The 
two cases are symmetric, so we may assume that p is a vertex of D ti and lies in 
the relative interior of a segment S of C. Let I be the line underlying S and u be 
the weighted outgoing direction vector of p along I, Further let t>W, . . . , and 
w' 1 ', . . . , w^ 1 ' be the weighted direction vectors of the outgoing edges of p into the 
two open half planes defined by £. At an infinitesimal time t before and after ti the 
total intersection multiplicities at the neighborhoods of p are 
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Since within each of the two sums the determinants have the same sign, equality of 
m' and m" follows immediately from the equilibrium condition at p. 

In case of a non-transversal intersection, the intersection multiplicity is the 
(well-defined) multiplicity of any perturbation in which all intersections are transver- 
sal (see Figure [n) . The validity of this definition and the correctness of Bezout's 
theorem now follows from our previous proof for the transversal case. □ 

The statement of Bezout's Theorem is also valid for the intersection of n — 1 
tropical hypersurfaces of degrees d\, d,2, ■ . . , d n -i in TP" -1 . If they intersect in 
finitely many points, then the number of these points (counting multiplicities) is 
always d\d2---d n ^\. Moreover, also Bernstein's Theorem for sparse systems of 
polynomial equations remains valid in the tropical setting. This theorem states that 
the number of intersection points always equals the mixed volume of the Newton 
polytopes. For a discussion of the tropical Bernstein Theorem see |17l Section 9.1]. 

Families of tropical complete intersections have an important feature which is 
not familiar from the classical situation, namely, intersections can be continued 
across the entire parameter space of coefficients. We explain this for the intersec- 
tion of two curves C and D of degrees c and d in TP 2 . Suppose the (geometric) 
intersection of C and D is not finite. Pick any nearby curves C e and D e such that 
C e and D e intersect in finitely many points. Then C £ n D e has cardinality cd. 

Theorem 4.3. The limit of the point configuration C e (~l D e is independent of 
the choice of perturbations. It is a well-defined subset of cd points in C D D. 
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Of course, as always, we are counting multiplicities in the intersection C e n D e 
and hence also in its limit as e tends to 0. This limit is a configuration of points 
with multiplicities, where the sum of all multiplicities is cd. We call this limit the 
stable intersection of the curves C and D, and we denote this multiset of points by 

C n st D = lim(C e n D e ). 
Hence we can strengthen the statement of Bezout's Theorem as follows: 

Corollary 4.4. Any two curves of degrees c and d in the tropical projective 
plane TP 2 intersect stably in a well-defined set of cd points, counting multiplicities. 




Figure 13. Stable intersections of a line and a conic. 

The proof of Theorem 14 . 31 follows from our proof of the tropical Bezout's Theo- 
rem. We shall illustrate the statement by two examples. Figure H31 shows the stable 
intersections of a line and a conic. In the first picture they intersect transversally 
in the points A and B. In the second picture the line is moved to a position where 
the intersection is no longer transversal. The situation in the third picture is even 
more special. However, observe that for any nearby transversal situation the in- 
tersection points will be close to A and B. In all three pictures, the pair of points 
A and B is the stable intersection of the line and the conic. In this manner we can 
construct a continuous piecewise linear map which maps any pair of conies to their 
four intersection points. 




Figure 14. The stable intersection of a conic with itself. 

Figure^Jillustrates another fascinating feature of stable intersections. It shows 
the intersection of a conic with a translate of itself in a sequence of three pictures. 
The points in the stable intersection are labeled A, B,C, D. Observe that in the 
third picture, where the conic is intersected with itself, the stable intersections 
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coincide with the four vertices of the conic. The same works for all tropical hyper- 
surfaces in all dimensions. The stable self-intersection of a tropical hypersurface in 
TP" -1 is its set of vertices, each counted with an appropriate multiplicity. 

Our discussion suggests a general result to the effect that there is no monodromy 
in tropical geometry. It would be worthwhile to make this statement precise. 

5. Solving linear equations using Cramer's rule 

We now consider the problem of intersecting fc tropical hyperplanes in TP™ -1 . 
If these hyperplanes are in general position then their intersection is a tropical linear 
space of dimension n — k — 1 . If they are in special position then their intersection is 
a tropical prevariety of dimension larger than n — k — 1 but it is usually not a tropical 
variety. However, just like in the previous section, this prevariety always contains a 
well-defined stable intersection which is a tropical linear space of dimension n — k — 1. 
The map which computes this stable intersection is nothing but Cramer's Rule. The 
aim of this section is to make these statements precise and to outline their proofs. 

Let A = (aij) be a k x fc-matrix with entries in KU {+oo}. We define the 
tropical determinant of A by evaluating the expansion formula tropically: 

dett r op(^4) = @ ( a hci &---&a k ,a k ) = min (a 1)CT1 H h<Zfe )0 -J. 

aebk 

Here Sk is the group of permutations of {1, 2, . . . , k}. The matrix A is said to be 
tropically singular if this minimum is attained more than once. This is equivalent 
to saying that A is in the tropical variety defined by the ordinary k x fc-determinant. 

Lemma 5.1. The matrix A is tropically singular if and only if the k points whose 
coordinates are the column vectors of A lie on a tropical hyperplane in TP fe_1 . 

PROOF. If A is tropically singular then we can choose a k x fc-matrix U(t) 
with entries in the field K = Q(i) such that det(£/(t)) = and order(C7(t)) = A. 
There exists a non-zero vector v(t) g K n in the kernel of U(t). The identity 
U(t) ■ v(t) — implies that the column vectors of A lie on the tropical hyperplane 
T(vi(t) ■ xi H h v n (t) ■ x n ). The converse direction follows analogously. □ 

The tropical determinant of a matrix is also known as the min-plus permanent. 
In tropical geometry, just like in algebraic geometry over a field of characteristic 2, 
the determinant and the permanent are indistinguishable. In practice, one does 
not compute the tropical determinant of a k x fc-matrix by first computing all k ! 
sums eti j(Tl + • • • + ak,o- k and then taking the minimum. This process would take 
exponential time in k. Instead, one recognizes this task as an assignment problem. 
A well-known result from combinatorial optimization (121 Corollary 17.4b] implies 

Remark 5.2. The tropical determinant of a k x k-matrix can be computed in 
0(k 3 ) arithmetic operations. 

Fix a fc x n-matrix C = (cy) with k < n. Each row gives a tropical linear form 

Fi = Cn X\ © Ca X 2 © • ■ • © C in X n . 

For any fc-subset I = {ii,...,ifc} of {1,2, ... ,n}, we let Cj denote the k x fc- 
submatrix of C with column indices /, and we abbreviate its tropical determinant 

wi = dettrop(CV). 
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Let J = {jo, ji, ■ ■ ■ ,j n -k} be any (n — k + l)-subset of {1, . . . , n} and J c its com- 
plement. The following tropical linear form is a circuit of the k X n-matrix C: 

Gj = Wjc U{jo} Qx jo © Wjc U{jl} Qx h ® ••• © %u{ 3 „_ t } %-r 

We form the intersection of the tropical hyperplanes defined by the circuits: 

(11) p| T(Gj) C TP"- 1 . 

l<jo<ji<---<jk<n 

Similarly, we form the intersection of the k tropical hyperplanes given by the rows: 

(12) T(Fi) n T(F 2 ) n ••• n T(F k ) C TP" -1 . 

The problem of solving a system of k tropical linear equations in n unknowns is the 
same as computing the intersection 1)12(1. We saw in Section 3 that 1(12(1 is in general 
only a prevariety, even for k = 2, n = 3. In higher dimensions this prevariety can 
have maximal faces of different dimensions. The intersection Qlljl is much nicer. 
We show that it is the stable version of the poorly behaved intersection 1(12(1 : 

Theorem 5.3. The intersection yTJ) is a tropical linear space of codimension k 
in TP™ - . It is always contained in the prevariety \l$3jl. The two intersections are 
equal if and only if none of the k x k-submatrices Ci of C is tropically singular. 

Proof. Consider the vector w £ whose coordinates are the tropical k x k- 
determinants wi. Then w is a point on the tropical Grassmannian |15| . By (151 
Theorem 3.8], the point w represents a tropical linear space L w in TP™" 1 . The 
tropical linear space L w has codimension k, and it is precisely the set l(ll|) . 

The second assertion follows from the if-direction in the third assertion. Indeed, 
if C is any k x n-matrix which has a tropically singular k x /c-submatrix then we 
can find a family of matrices e > 0, with lim c _,oC^ = C such that each 

has all k x fc-matrices tropically non-singular. Let £ R( fc ) be the vector 
of tropical k x fc-subdeterminants of The tropical linear space L w ( c ) depends 
continuously on the parameter e. If x is any point in the plane L w then there 
exists a sequence of points x^ £ L w ( e ) such that lim e ^ X^ = X. Now consider 
the tropical linear form F^ given by the i-th row of the matrix C e . By the 
if-direction of the third assertion, the point x^ lies in the tropical hypersurface 
T(F^'). This hypersurface also depends continuously on e, and therefore we get 
the desired conclusion x € T(Fi) for all i. 

We next prove the only if-direction in the third assertion. Suppose that the 
k x fc-matrix Ci is tropically singular. By Lemma \5. II there exists a vector p 6 R fc 
in the tropical kernel of Cj. We can augment p to a vector in the tropical kernel l(12() 
of C by placing any sufficiently large positive reals in the other n — k coordinates. 
Hence the prevariety ((12(1 contains a polyhedral cone of dimension n — k in TP" -1 . 

What is left to prove at this point is the most difficult part of Theorem 15.31 
namely, assuming that the k x /c-submatrices of C are tropically non-singular then 
we must show that the tropical prevariety 112() is contained in the tropical linear 
space 1(11(1 . We will now interrupt the general proof to give a detailed discussion of 
the special case n = k + 1, when 111(1 and l(12|) consist of a single point in TP™ -1 . 
Thereafter we shall return to the third assertion in Theorem 15. 31 for n > k + 2. □ 
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Let C be a rational (n — 1) x n- matrix whose n maximal square submatrices are 
tropically non-singular. We claim that the associated system of n — 1 tropical linear 
equations in n unknowns has a unique solution point p in tropical projective space 
TP" -1 . In the next two paragraphs, we shall explain how the results on linkage 
trees in |18l Theorem 2.4] can be used to prove both this result and to devise a 
polynomial-time algorithm for computing the point p from the matrix C . 

Let 7 be an (n — 1) x n-matrix of indctcrminates, and consider the problem 
of minimizing the dot product C ■ Y = Yl^j Ciji/ij subject to the constraints that 
Y is non- negative, all its row sums are n and all its column sums are n — 1. This 
is a transportation problem which can be solved in polynomial time in the binary 
encoding of C. Our hypothesis that the maximal minors of C are tropically non- 
singular means that C specifies a coherent matching field. Theorem 2.8 in |18) 
implies that the above transportation problem has a unique optimal solution Y*. 
Each row of Y* has precisely two non-zero entries: this data specifies the linkage 
tree T as in Theorem 2.4 of |18| . Thus T is a tree on the nodes 1,2, ... ,n whose 
edges are labeled by 1, 2, . . . , n — 1. If the two non-zero entries of the i-th row of 
Y* are in columns ji and ki then {ji, kf\ is the edge labeled by i. We claim that 
our desired point p = (p±, . . . ,p n ) satisfies the equations 

(13) Ciji+Pji = Ciki+Pkt i= 1,2, ...,n-l. 

Since T is a tree, these equations have a unique solution p which can be computed 
in polynomial time from Y* and hence from C. It remains to prove the claim that 
p solves the tropical equations and is unique with this property. 

We may assume without loss of generality that the zero vector (0, 0, ... , 0) is 
a solution of the given tropical equations. We can change the given matrix C by 
scalar addition in each column until each column is non-negative and has at least 
one zero entry. Then each row of C is non-negative and has at least two zero entries. 
The objective function value of our transportation problem is zero, and the set of 
zero entries of C supports a unique linkage tree T . Now our tropical linear system 
consists of the n — 1 equations 

Pji = Pk t i = 1,2, . ..,n- 1 

and (n — l)(n — 2) inequalities pj i < Cik, one for each position (i, k) which is not in 
the matching field. The zero vector p — (0, 0, . . . , 0) is the unique solution to these 
equations and inequalities. This argument completes the proof of Theorem 15 . 31 for 
the case n = k + 1. We summarize our discussion as follows. 

Corollary 5.4. Solving a system of n — 1 tropical linear equations in n un- 
knowns amounts to computing the linkage tree of the coefficient matrix C. This can 
be done in polynomial time by solving the transportation problem with cost matrix 
C , row sums n and column sums n — 1. The solution p is given by the system 

We note that the solution to the inhomogeneous square system of tropical linear 
equations A x = b presented in [5J corresponds to a special linkage tree. This tree 
is a star with center indexed by b and leaves indexed by the n columns of A. 

Proof of Theorem 15.31 (continued). We now sketch the proof of the in- 
direction in the third assertion for n > k + 2. Suppose C has no tropically singular 
k x fc-submatrix. We wish to show that if a point x lies in 1)12(1 then it also lies 
in f| 1 1 p . Clearly, it suffices to show this for the zero vector x — 0. Thus we will show: 
If is in (|12|l then it is in iJTTJ. After tropical scalar multiplication, we may assume 
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that the coefficients en, . . . ,Ci n of Fi are non- negative and their minimum is 0. 
Since E T(F), this minimum is attained twice. At this stage, the k x n- matrix C 
is non-negative and each row contains at least two zero entries. 

We next apply the combinatorial theory developed in |18j . Our hypothesis 
states that the minimum in the definition of a tropical k x /c-subdeterminant of 
C is uniquely attained. Thus it specifies a coherent matching field. Let E be the 
support set of this matching field. It contains all the locations of zero entries 
of C. This means that the prevariety (|12|) remains unchanged if we replace all 
entries outside of £ by +oo. Now, using the results in |18l §4], we can transform 
our matrix C by tropical row operations to an equivalent matrix C" whose rows 
are tropical k x fc-minors. The tropical linear forms F[ given by the rows of that 
matrix C" are circuits. But they still have the same intersection 1)12(1. From the 
Support Theorem in |18| we infer that this intersection has codimension k locally 
around x = 0. This holds for any point x in the relative interior of any maximal 
face of the polyhedral complex H12|) , and therefore the complexes (|12|) and (|llf> are 
equal. □ 

We apply the Theorem 15.31 (with n = 6) to study families of conies in the 
tropical projective plane TP 2 . The support set for conies is 

A = {(2,0,0), (1,1,0), (0,2,0), (0,1,1), (0,0,2), (1,0,1)}. 

We identify points a = (ai, a^, 03, 04, 05, etg) with tropical conies T[F) as in Ex- 
ample |sO] Fix a configuration of points Pi = (xi,yi, Zi) E TP" for i = 1, 2, . . . , k. 
Let C be the k x 6-matrix whose row vectors are 

(2x i} Xi + y u 2y u y t + Zi, 2z l} x t + z{) , 1 < i < k . 

Lemma 5.5. The vector a lies in the tropical kernel of the matrix C if and only 
if the points Pi, P2, ■ ■ ■ , Pk He on the conies T{F). 

The implications of Theorem 15.31 for k = 4 constitute the subject of the next 
section. For k — 5 we conclude the following results. 

Corollary 5.6. Any five points in TP 2 lie on a conic. The conic is unique if 
and only if the points are not on a curve whose support is a proper subset of A. 




Figure 15. Conic through five points. 
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The unique conic through five general points is computed by Cramer's rule 
from the matrix C, that is, the coefficient ai is the tropical 5 x 5-determinant 
gotten from C by deleting the i-th column. The remarkable fact is that the conic 
given by Cramer's rule is stable, i.e., the unique conic through any perturbation 
of the given points will converge to that conic, in analogy to the discussion at the 
end of Section 4. It turns out that the stable conies given by quintuples of points 
in TP 2 are always proper, that is, they belong to types (d) and (e) in Example 13. 41 

Theorem 5.7. The unique stable conic through any five given (not necessarily 
distinct) points is proper. 

Proof. For t G {x 2 ,xy,y 2 ,xz,yz,z 2 } let a T denote the tropical 5 x 5-sub- 
determinant of the 5x6 coefficient matrix obtained by omitting the column asso- 
ciated with the term r. Since for any x and y we have 

2 • min{2a;, 2y} < min{2i£, x + y} + min{a; + y, 2y} , 

the definition of the tropical determinant implies 

and similarly 

2a xz < a x 2 4- a z 2 , 2ay Z < a y 2 -\- a z 2 . 

This shows that the conic with these coefficients is proper. This proves our claim. 

□ 

We have implemented the computation of the stable conic through five given 
points into the geometry software Cinderella. The user clicks any five points with 
the mouse onto the computer screen. The program then sets up the corresponding 
5 x 6-matrix C, it computes the six tropical 5 x 5-minors of C, and it then draws 
the curve onto the screen. This is done with the lifting method shown in Figure 

The presence of stability (i.e. the absence of monodromy) ensures that the soft- 
ware behaves smoothly and always produces the correct picture of the stable proper 
conic. For instance, if the user inputs the same point five times then Cinderella 
will correctly draw the double line (from case (a) of Example 13.41) with vertex at 
that point. Can you guess what happens if the user clicks one point twice and 
another point three times ? 

6. Quadratic curves through four given points 

In this section we study the set of tropical conies passing through four given 
points Pi = (xi,yi, Zi) G TP 2 , 1 < i < 4. By Theorem 15.31 if all 4 x 4-submatrices 
of the 4 x 6-matrix C with rows 

(2xi, Xi + yi, 2y i} y { + z h 2z l} x t + z { ) , 1 < i < 4 , 

are tropically nonsingular, then this set of conies is a tropical line in TP 5 . By 
Example 13.81 these are trees with six leaves. In the following we only consider 
quadruples of points which satisfy this genericity condition. We note that the 
pencil of conies contains several distinguished conies. 

(1) Three degenerate conies which are the pairs of two lines (see Figure ITH|) . 

(2) Conies in which one of the four points is a vertex of the conic (see Fig- 
ure [T7|). 
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Figure 16. Pairs of two lines through four given points 




Figure 17. One of the given points is a vertex of a conic. 

(3) Conies in which the coefficient of one term converges to +oo. Figure ITTjl 
shows the limits of these conies. Geometrically, the tentacle of the conic 
associated with the distinguished term is missing. Note that conies of that 
type have only three internal vertices. 
Figure IT§1 depicts the tree of conies through the four points (0,6,0), (5,3,0), 
(10, 0, 0), (8, 8, 0). The six leaves are the limit conies in Figure IT81 

Hence, the combinatorial type of a pencil of conies is described by a tree with six 
labeled leaves x 2 ,xy,y 2 ,yz, z 2 , xz and four trivalent (unlabeled) internal vertices. 
Since the number of trivalent trees with n labeled leaves is the Schroder number 

(2n - 5)!! = (2n - 5) • (2n - 7) • • • 5 • 3 • 1 , 

there are at most 105 different combinatorial types of pencil of conies. These 105 
trees come in two symmetry classes: 

Caterpillar trees: There are 90 trees in which each of the four vertices is 

adjacent to at least one half ray (such as the tree in Figure EU- 
Snowflake trees: There are 15 trees in which there exists one vertex which 
is not adjacent to any half ray. 
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Figure 18. The six limits conies through four given points 

We say that a tree T is realizable by a pencil of conies if there exists a configu- 
ration of four points in TP 2 whose pencil of conies gives the tree V. The following 
statements characterize which of the 105 trees are realizable. 

Theorem 6.1. A tree T is realizable if and only if T can be embedded as a 
planar graph into the unit disc such that the six labeled vertices are located in the 
cyclic order x 2 , xy, y 2 , yz, z 2 , zx on the boundary of the disc. 

Corollary 6.2. Exactly 14 of the 105 trees are realizable. Twelve of them are 
caterpillar trees and two of them are snowfiake trees. 

Figure |201 shows one of the realizable caterpillar trees and one of the realizable 
snowfiake trees. In particular, the statement shows that a snowfiake tree can be 
obtained as the complete intersection of four tropical hyperplanes in TP J . By 
Example 6.2 in |15| l the tropical 3-plane in TP 5 which is dual to the snowfiake 
tree is not a complete intersection. 

In order to prove Theorcm l6.ll we consider the following more general setting. 
Let A = {a%, 0,2, . . . , a„} be an n-element subset of k) S Nq : i + j + k = d} 

for some d. Consider a tree T with n leaves which are labeled by the elements of A. 
The combinatorial type of the tree T is specified by the induced subtrees on four 
leaves {a^, aj, a^-, a{\. The four possible subtrees are denoted as follows: 

(ij\kl) , (ik\jl) , (il\jk) , (ijkl). 

The first three trees are the trivalent trees on i, j, k, I and the last tree is the tree 
with one 4-valent node. We say that T is compatible with A if the following condition 
holds: if (ij\kl) is a trivalent subtree of T, then the convex hull of a^, etj, a^, and a/ 
has at least one of the segments conv(o,i, aj) or conv(afe, aj) as an edge. 

The space of curves with support A is identified with the tropical projective 
space TP™" 1 . Now consider a configuration C of n — 2 points in TP 2 which does 
not lie on any tropical curve with support A\{ai, aj} for any pair i, j. Then the set 
of all curves with support A which pass through C is a tropical line Tc in TP™" 1 . 
Combinatorially, the line Tc is a tree whose leaves are labeled by A. 

Theorem 6.3. For every configuration C , the tree Tc is compatible with A. 
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Figure 19. The tree of conies through four given points 



PROOF. The theorem is trivial for n < 3. In the case n = 4, it is proved 
by examining all combinatorial types of four-element-configurations of A and two- 
point configurations in the plane. This involves an exhaustive case analysis which 
we omit here. For the general case n > 5, we assume by induction that the result 
is already known for n — 1 . 
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FIGURE 20. A realizable caterpillar and a realizable snowfiake 

The Pliicker coordinate Pij of the line Tq is the tropical determinant of the 
(n — 2) x (n — 2)-matrix whose rows are labeled by C, whose columns are labeled 
by A\{cii,aj} and whose entries are the dot products of the row labels with the 
column labels. Fix any quadruple ijkl and consider the restricted Pliicker vector 

P = (Pij,Pik,Pil,Pjk,PjhPkl)- 

Supposing that n $jL {i, j, k, I}, we can compute these six tropical (n — 2) x (n — 2)- 
determinants by tropical Laplace expansion with respect to the last row n: 

Here pf) is the tropical (n — 3) x (n — 3)-minor gotten from the matrix for p^j by 
deleting column n and row c. Each of the Pliicker vectors in this sum defines a tree 
which is compatible with the set {ai,a,j,ak,a,i}, since Tc\{c} is compatible with 
A\{a n } by induction. The proof now follows from a lemma to the effect a tropical 
linear combination of compatible Pliicker vectors is always compatible. □ 

COROLLARY 6.4. //conv(^4) is a convex polygon which has ai,a2,..-,a n on 
its boundary, then the compatible trees are precisely the planar trees whose leaves 
form an n-gon. The number of compatible trees is the Catalan number -^zji 2 ™^)- 

We do not know whether every tree T which is compatible with A can be 
realized as T = Tc by some configuration C of n — 2 points in TP 2 . For the special 
case 

A - {(2,0,0), (1,1,0), (0,2,0), (0,1,1), (0,0,2), (1,0,1)}, 
there are 14 compatible trees, by Corollarv ltj.4l and we checked that each of them is 
realizable. This proves Theorem lS.ll and Corollary 16 . 21 on quadratic curves through 
four given points. 

7. Incidence Theorems and Tropical Cinderella 

The previous sections showed that central concepts of classical projective ge- 
ometry (such as intersection multiplicities, Bezout's and Bernstein's Theorem, as 
well as determinants) can be transferred to tropical geometry. In this section, we 
report on first insights on the question in how far projective incidence theorems 
carry over to the tropical world. By pointing out some pitfalls, we would like to 
argue that these generalizations require great care. 

Our investigations were supported by a prototype of a tropical version of the 
dynamic geometry software Cinderella |11| (most pictures in this article were 
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generated with this tool). This software supports the interactive manipulation of 
elementary geometric constructions. Here, an elementary geometric construction is 
considered as a construction sequence that starts with a set of free elements (e.g., 
points) and proceeds by constructively adding new dependent elements (e.g., the 
line passing through two points, intersection points of two lines, conies through 
five points). Once a construction is finished, one can explore its dynamic behavior 
by simply dragging the free elements. The dependent elements move according 
to the construction sequence. Our experimental version of this software provides 
basic operations for join (i.e., the line passing through two points), meet (i.e., the 
intersection point of two lines) and the stable conic through five points in TP , as 
discussed in Section 5. 

The possibilities and limitations of dynamic geometry are tightly connected to 
the degenerate situations which can occur. E.g., a real user might choose two points 
a, b in the plane which are identical, in which case the line through a and b is neither 
unique in classical projective geometry nor unique in tropical geometry. Thus, for 
the purposes of dynamic geometry software it is very desirable to have as few 
degeneracies as possible. In contrast to classical geometry, tropical geometry offers 
the distinguished feature to have absolutely no degeneracies in our basic operations. 
Namely, as discussed in Sections 0] and Sectional the concept of stable intersections 
always defines a distinguished solution, say, for the line passing through two given 
points a and b. This holds true even if the two points coincide or if there is an 
infinite number of tropical lines passing through a and b. 

Let a ® b denote the tropical cross product 

a ® b := (02 b 3 © a 3 b 2 , a 3 Qbi © ai 63, «i b 2 © a 2 h) . 
The stable join of two points a, b € TP 2 is the tropical line 

T(m x © u 2 y © u 3 z) 
defined by u :— a ® b. Similarly, the stable meet of two lines 

T(m x © u 2 y © u 3 z) and T(v% x © v 2 y © v 3 z) 
is the point u v. 

Three (tropical or projective) lines a, 6, c are said to be concurrent if a, 6, and c 
have a point in common. Pappus' Theorem is concerned with certain concurrencies 
among nine lines. In classical projective geometry, it is well-known that one has to 
be careful in stating the right non-degeneracy assumptions. However, we will see 
that we have to be even more careful in the tropical world. 

The following statement expresses one version of Pappus' Theorem that holds 
in the usual projective plane over an arbitrary field. 

Pappus' Theorem, incidence version: Let a, a', a", 6, b', 6", c, c', c" be nine dis- 
tinct lines in the projective plane. If the following triples of lines 

[a, a', a"}, [b, b', b"}, [c, c', c"}, [a, b, c], [a', b' , c'], [a", 6, c'], [a', b" , c], [a, 6', c"} 

are concurrent then also [a", 6", c"] are concurrent. 

In Figure [21 the points in which the lines meet are labeled by 1, . . . , 8. The 
final common intersection point of the three lines a", 6", c" is labeled by 9. 



FIRST STEPS IN TROPICAL GEOMETRY 



27 




Figure 2 1 . Pappus' theorem in classical projective geometry. The 
lines a", b" and c" are drawn in bold. 

Experimentally, it turns out that a tropical analogue of this statement holds 
for many instances. However, Figure l2"Tl shows a counterexample, which proves that 
the above version of Pappus' Theorem does not generally hold in the tropical plane. 




Figure 22. A tropical non-Pappus configuration: the triples 
[a, a', a"], [b,b',b% [c,c',c"], [a, b,c], [a',b',d], [a" Ac'], [a',b",c], 
[a, b',c"] are concurrent, but [a",b",c"] is not. 

In this picture all concurrencies of the hypotheses are satisfied, but the conclu- 
sion is violated. Concrete coordinates for the lines in this counterexample are given 
by the following matrix: 

a b c a' b' d a" b" c" 
_4 _2 -9 -5 -4 -7 2 6 \ 
650620640 
000000000/ 

The main reason why the conclusion of the tropical incidence version of Pappus' 
Theorem holds for many examples is that there is also a constructive version in the 
projective plane that we conjecture to hold also in the tropical projective plane. 
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Pappus' Theorem, constructive version: Let 1,2,3,4,5 be Eve freely cho- 
sen points in the projective plane given by homogeneous coordinates. Define the 
following additional three points and nine lines by a sequence of (stable) join and 
(stable) meet operations (carried out by cross-products): 

a := 1(g) 4, 6:= 2® 4, c:=3®4, a' := 1 <8> 5, b' := 2 g> 5, d := 3 ® 5, 
6:=6®c', 7:=a'®c, 8:= a (gib', a" := 1 (g> 6, 6" := 2 ® 7, c" := 3 <8> 8. 

Then tie three tropical lines a", 6" and c" are concurrent. 

The construction is organized in a way such that the eight hypotheses of the 
incidence-theoretic version of the theorem are satisfied automatically by the con- 
struction. For instance, a, a', a" meet in a point (namely point 1) since they all 
arise from a join operation in which 1 is involved. For some choices of the initial 
points it may happen that during the construction the cross product of two linearly 
dependent vectors is calculated. In this case the final conclusion is automatic. 




Figure 23. The constructive tropical Pappus' Theorem. 

There is strong experimental evidence that this constructive version of Pappus' 
Theorem also holds in the tropical projective plane. Here, the vanishing of the 
determinant is replaced by the property that the matrix with rows a", b" , and c" is 
tropically singular. The construction sequence is carried out by using the tropical 
cross product. As mentioned before, degenerate cross products cannot occur. 

Figure 1251 shows two possible situations of how the final conclusion of the the- 
orem can hold. Either the three lines are in a degenerate position (right picture) 
or they meet properly (left picture). In the latter case, the final coincidence arises 
since there exists an interesting subconfiguration in the picture that is an incidence 
theorem of classical affine geometry. This subconfiguration is formed by the points 
4, 5, 6, 7, 8 and the three straight lines passing through them (which are rays of the 
nine tropical lines). The rays form three bundles of parallel lines. If the incidences 
at 4, 5, 6, 7, 8 are satisfied, then the final coincidence of the bold lines are satisfied 
as well. So the tropical constructive Pappus' Theorem seems to hold since the final 
concurrence arises either from degeneracy or from an affine incidence theorem. 

So far, we do not have a proof for the tropical constructive version of Pappus' 
Theorem. However, let us point out that in principle, one can decide the validity 
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of the tropical version by an exhaustive enumeration of all combinatorial equiva- 
lence classes of realizations of the hypotheses (which correspond to cones in the 
hypotheses-space of the construction). However, this requires to check many dif- 
ferent situations, since already a complete quadrilateral (i.e., joining four points by 
all six possible lines) can be tropically realized in 3141 different combinatorial ways. 
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